|
|
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital; Embrapa Unidades Centrais. |
Data corrente: |
23/11/1996 |
Data da última atualização: |
23/11/1996 |
Autoria: |
NARCISO, M. G. |
Afiliação: |
Embrapa-CNPTIA. |
Título: |
Novas heurísticas para o problema generalizado de atribuição. |
Ano de publicação: |
1994 |
Fonte/Imprenta: |
1994. |
Páginas: |
158 f. |
Idioma: |
Português |
Notas: |
Dissertação (Mestrado em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São Paulo. |
Conteúdo: |
Neste trabalho, tem-se a proposta de uma heuristica para o problema generalizado de atribuicao. Para isto, foram usadas as relaxacoes Lagrangeana e Surrogate e heuristica de Martello e Toth, combinadas com o metodo de otimizacao por subgradientes. Os resultados desta heuristica, para uma serie de dados de entrada, sao mostrados, bem como os resultados obtidos com as heuristicas de Martello e Toth e Klastorin, as quais sao conhecidas na literatura para resolver o problema generalizado de atribuicao. Pretende-se com esta heuristica obter bons resultados, isto e, solucao viavel que se aproxime bastante da solucao otima de cada problema. Alem disso, a heuristica proposta ira gerar limites superiores proximos a solucao otima de cada problema. Alem das heuristicaspropostas, este trabalho apresenta, no apendice A, uma heuristica que obtem resultados com 0,5% de diferenca, em media, em relacao a solucao otima para cada uma das classes de problemas conhecidos na literatura. Esta heuristica e construida a partir da solucao obtida atraves de uma relaxacao seus resultados sao bastante promissores. |
Palavras-Chave: |
Algoritmo; Applied computation; Computação aplicada; Heurística; PGA; Problema generalizado de atribuição; Programação; programming mathematics; Relaxações. |
Thesagro: |
Matemática. |
Thesaurus Nal: |
algorithms. |
Categoria do assunto: |
-- |
Marc: |
LEADER 01883nam a2200265 a 4500 001 1004061 005 1996-11-23 008 1994 bl uuuu m 00u1 u #d 100 1 $aNARCISO, M. G. 245 $aNovas heurísticas para o problema generalizado de atribuição. 260 $a1994.$c1994 300 $a158 f. 500 $aDissertação (Mestrado em Computação Aplicada) - Instituto Nacional de Pesquisas Espaciais, São Paulo. 520 $aNeste trabalho, tem-se a proposta de uma heuristica para o problema generalizado de atribuicao. Para isto, foram usadas as relaxacoes Lagrangeana e Surrogate e heuristica de Martello e Toth, combinadas com o metodo de otimizacao por subgradientes. Os resultados desta heuristica, para uma serie de dados de entrada, sao mostrados, bem como os resultados obtidos com as heuristicas de Martello e Toth e Klastorin, as quais sao conhecidas na literatura para resolver o problema generalizado de atribuicao. Pretende-se com esta heuristica obter bons resultados, isto e, solucao viavel que se aproxime bastante da solucao otima de cada problema. Alem disso, a heuristica proposta ira gerar limites superiores proximos a solucao otima de cada problema. Alem das heuristicaspropostas, este trabalho apresenta, no apendice A, uma heuristica que obtem resultados com 0,5% de diferenca, em media, em relacao a solucao otima para cada uma das classes de problemas conhecidos na literatura. Esta heuristica e construida a partir da solucao obtida atraves de uma relaxacao seus resultados sao bastante promissores. 650 $aalgorithms 650 $aMatemática 653 $aAlgoritmo 653 $aApplied computation 653 $aComputação aplicada 653 $aHeurística 653 $aPGA 653 $aProblema generalizado de atribuição 653 $aProgramação 653 $aprogramming mathematics 653 $aRelaxações
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
Registros recuperados : 191 | |
16. | | NARCISO, M. G.; BEVITORI, R. Information system of regulatory elements. In: INTERNATIONAL CONFERENCE OF THE BRAZILIAN ASSOCIATION FOR BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 7.; INTERNATIONAL CONFERENCE OF THE IBEROAMERICAN SOCIETY FOR BIOINFORMATICS, 3., 2011, Florianópolis. Proceedings... Florianópolis: Associação Brasileira de Bioinformática e Biologia Computacional, 2011. X-MEETING 2011.Tipo: Resumo em Anais de Congresso |
Biblioteca(s): Embrapa Arroz e Feijão. |
| |
17. | | NARCISO, M. G.; BRONDANI, C. Internet das Coisas. In: RESENDE, R. T.; BRONDANI, C. (ed.). Melhoramento de Precisão: aplicações e perspectivas na genética de plantas. Brasília, DF: Embrapa, 2023. Capítulo 7, p. 173-193. il.Tipo: Capítulo em Livro Técnico-Científico |
Biblioteca(s): Embrapa Arroz e Feijão. |
| |
18. | | NARCISO, M. G.; MELLO, R. Rice and bean molecular marker data base. In: INTERNATIONAL CONFERENCE OF THE BRAZILIAN ASSOCIATION FOR BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 7.; INTERNATIONAL CONFERENCE OF THE IBEROAMERICAN SOCIETY FOR BIOINFORMATICS, 3., 2011, Florianópolis. Proceedings... Florianópolis: Associação Brasileira de Bioinformática e Biologia Computacional, 2011. X-MEETING 2011.Tipo: Resumo em Anais de Congresso |
Biblioteca(s): Embrapa Arroz e Feijão. |
| |
19. | | NARCISO, M. G.; BORBA, T. Rice and bean SNP information system. In: INTERNATIONAL CONFERENCE OF THE BRAZILIAN ASSOCIATION FOR BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 7.; INTERNATIONAL CONFERENCE OF THE IBEROAMERICAN SOCIETY FOR BIOINFORMATICS, 3., 2011, Florianópolis. Proceedings... Florianópolis: Associação Brasileira de Bioinformática e Biologia Computacional, 2011. X-MEETING 2011.Tipo: Resumo em Anais de Congresso |
Biblioteca(s): Embrapa Arroz e Feijão. |
| |
Registros recuperados : 191 | |
|
Nenhum registro encontrado para a expressão de busca informada. |
|
|